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Abstract 

Wc present a constructive proof of Alexandrov's theorem regarding 
the existence of a convex polytopc with a given metric on the boundary. 
The polytopc is obtained as a result of a certain deformation in the class 
of generalized convex polytopes with the given boundary. We study the 
space of generalized convex polytopes and discover a relation with the 
weighted Delaunay triangulations of polyhedral surfaces. The existence 
of the deformation follows from the non-degeneracy of the Hessian of 
the total scalar curvature of a positively curved generalized convex 
polytope. The latter is shown to be equal to the Hessian of the volume 
of the dual generalized polyhedron. We prove the non-degeneracy by 
generalizing the Alexandrov-Fcnchcl inequality Our construction of 
a convex polytope from a given metric is implemented in a computer 
program. 

1 Introduction 

In 1942 A.D.Alexandrov [2] proved the following remarkable theorem: 

Theorem 1 Let M be a sphere with a convex Euclidean polyhedral metric. 
Then there exists a convex polytope Pet 3 such that the boundary of P is 
isometric to M . Besides, P is unique up to a rigid motion. 

Here is the corresponding definition. 

Definition 1.1 A Euclidean polyhedral metric on a surface M is a metric 
structure such that any point x G M posesses an open neighborhood U with 
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one of the two following properties. Either U is isometric to a subset ofM 2 , 
or there is an isometry between U and an open subset of a cone with angle 
a 7^ 2tt such that x is mapped to the apex. In the first case x is called a 
regular point, in the second case it is called a singular point of M . The set 
of singular points is denoted by X. 

// for any x £ X the angle at x is less than 2tt, then the Euclidean 
polyhedral metric is said to be convex. 

For brevity we usually write convex polyhedral metric omitting the word 
Euclidean. 

The polytope P in Theorem ^ may be a plane convex polygon. In this 
case the boundary of P consists of two copies of this polygon identified along 
the boundary. 

The metric on the boundary of a convex polytope is an example of a 
convex polyhedral metric on the sphere. The only singular points are the 
vertices of the polytope, because any point in the interior of an edge posesses 
a Euclidean neighborhood. The intrinsic metric of the boundary of a poly- 
tope does not distinguish the edges. 

In practice, one specifies a polyhedral metric on the sphere by taking a 
collection of polygons, identifying them along some pairs of edges. Alexan- 
drov calls this representation a development, in analogy with developments 
of polytopes. By Theorem ^ from any development with cone angles less 
than 2tt a convex polytope can be built. However, the edges of this polytope 
can differ from the edges of the development. To see this, one can take a 
ready-made polytope and cut it into plane pieces by geodesies different from 
the edges of the polytope. For a given development it is a hard problem to 
determine the edges of the corresponding polytope. 

If a development and the true edges of the polytope are known, then the 
problem of constructing the polytope is still non-trivial, and is studied in 
[lUj using polynomial invariants. 

The uniquness part of Theorem ^ can be proved by a modification of 
Cauchy's proof of global rigidity of convex polytopes. The original existence 
proof by Alexandrov [2], [2] is more involved and non-constructive. Alexan- 
drov in [31 pp. 320-321] discusses a possibility for a constructive proof. 

Alexandrov's theorem is closely related to the following problem posed 
by Hermann Weyl in |26| : Prove that any Riemannian metric of positive 
Gaussian curvature on the sphere can be realized as the metric of the bound- 
ary of a unique convex body in R 3 . Alexandrov in |2j applied Theorem ^ to 
solve Weyl's problem for the metric of class C 2 through approximation by 
convex polyhedral metrics. The usual approach to Weyl's problem through 
a PDE was realized by Nirenberg |17j . 

An interesting remark regarding Weyl's problem was made by Blaschke 
and Herglotz in [Sj . Consider all possible extensions of the given Riemannian 
metric on the sphere to a Riemannian metric inside the ball. On the space 
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of such extensions take the total scalar curvature functional, also known as 
the Einstein-Hilbert action. It turns out that its critical points correspond 
to Euclidean metrics in the interior of the ball. It is not clear how to use 
this observation to solve Weyl's problem since the functional is not convex. 

Since Alexandrov's theorem is a discrete version of Weyl's problem, one 
can try to discretize the Blaschke-Herglotz approach. The discrete analog of 
the Einstein-Hilbert action is known as the Regge action. If simplices of a 
triangulated closed 3-manifold are equipped with Euclidean structures, then 
the Regge action jTU] is defined as 

£w (i) 

e 

Here the sum ranges over all edges of the triangulation, i e is the length of 
the edge e, and K e is the angle deficit, also called curvature. 

This way to discretize the total scalar curvature was also known to 
Volkov, a student of Alexandrov. In [21] (translated and reprinted as [31 
Section 12.1]), he applies it to study the dependence of the extrinsic metric 
of a convex polytope on the intrinsic metric on its boundary. Volkov in his 
PhD of 1955 also gives a new proof of Alexandrov's theorem. It proceeds by 
extending the metric to a polyhedral metric in the ball in a special way and 
minimizing the sum of edge lengths over all such extensions. The discrete 
total scalar curvature functional is not used in the proof. Volkov's proof can 
be found in [22] . See also Zalgaller's remark in [21 pp. 504-505]. 

In this paper we investigate the total scalar curvature functional (JJ) and 
give a new proof of Alexandrov's theorem based on the properties of this 
functional. 

Let us sketch our proof. 

A generalized polytope is a simplicial complex glued from pyramids over 
triangles of some geodesic triangulation T of M. Vertices i 6 V(T) of T 
are singularities of M; edges ij G £(T) are geodesic arcs. A generalized 
polytope can be described by a couple (T,r), where r = (rj)j e s are lengths 
of the side edges of the pyramids. A generalized convex polytope is a gen- 
eralized polytope with all of the dihedral angles Oij at the boundary edges 
less or equal to tt. In Section [21 we show that for any r there is at most one 
generalized convex polytope and describe the space of all generalized convex 
polytopes with boundary M. 

In Section [31 we study the total scalar curvature of generalized convex 
polytopes: 

H{P)= nm+ Yl M~ () >j)- 

ieV(T) ije£(T) 

where Ki is the curvature at the i-th radial edge, and £ij is the length of the 
boundary edge joining the vertices % and j. The main result of Section [21 is 
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the non-degeneracy of the Hessian of H if 



< Ki < Si for every i. (2) 

Here <5j is the angle deficit at the i-th singularity of the metric of M. 

Section 0] contains the proof of Alexandrov's theorem. The idea is to 
start with a certain generalized convex polytope over M and deform it into 
a convex polytope. As the starting point we take the generalized polytope 
(Tp, r), where is the Delaunay triangulation of M, and = R for every i, 
with a sufficiently large R. We show that this generalized polytope is convex 
and satisfies condition (|2j). In order to show that any small deformation of 
the curvatures Ki can be achieved by a deformation of radii it suffices 
to prove the non-degeneracy of the Jacobian (yj^j ■ Here the functional H 
comes into play since 

dm _ d 2 H 
dr.j dridrj 

We deform Ki by the rule 

Ki(t) = t- Ki, (3) 

where t goes from 1 to 0. In particular, condition (J2J) remains valid during 
the deformation. We show that when r is changed according to ©, the 
generalized convex polytope does not degenerate. In the limit at t — > we 
get a convex polytope with boundary M. 

A new proof of Alexandrov's theorem is not the only result of this pa- 
per. Coming across weighted Delaunay triangulations and mixed volumes 
while studying the total scalar curvature functional was a big surprise for 
us. In Section [21 we give a new geometric interpretation of weighted Delau- 
nay triangulations through generalized convex polytopes. Also, for a given 
polyhedral surface with marked points, we explicitely describe the space 
of weights of weighted Delaunay triangulations. Further, we show that a 
weighted Delaunay triangulation with given weights can be obtained via a 
flip algorithm. 

In Section |3] for any generalized convex polytope P we define its dual 
generalized convex polyhedron P*. We find a surprising relation between 
the total scalar curvature of P and the volume of P*: 



dridrj dhidhj 

Here the h^s are the altitudes of P*, see Subsection 13.21 We prove that the 
Hessian of vol(P*) is non-degenerate if the curvatures satisfy (|2"|). The proof 
uses the theory of mixed volumes: we generalize the classical approach [2S] 
to the Alexandrov-Fenchel inequalities. Note that mixed volumes here play 
a role similar to that in the variational proof of Minkowski's theorem, see 
Section 7.2]. 
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The proof of Alexandrov's theorem presented in this paper provides a 
numerical algorithm that constructs a convex polytope from a given de- 
velopment. This algorithm was implemented by Stefan Sechelmann, the 
program is available at http://www.math.tu-berlin.de/geometrie/ps/ 
Examples of surfaces constructed with the help of this program are shown 
in Figure n Two convex polygons A and B of the same perimeter identified 
isometrically along the boundary produce a convex polyhedral metric on the 
sphere. In the limit, A and B can be any two convex plane figures. The 
resulting convex body in M 3 is the convex hull of a space curve that splits 
its boundary into two regions with Euclidean metric. This construction was 
communicated to us by Johannes Wallner. 




Figure 1: Convex surfaces glued from two Euclidean pieces identified along 
the boundary. Left: Disc and equilateral triangle. Right: Two Reuleaux 
triangles (triangles of constant width); the vertices of one are identified 
with the midpoints of the sides of the other. 

There exist numerous generalizations of Alexandrov's theorem: to sur- 
faces of arbitrary genus, to hyperbolic and spherical polyhedral metrics, to 
singularities of negative curvature (see and references therein) . Perhaps 
our approach can be generalized to these cases. 

Note that in our proof we use a special deformation of the metric im- 
plicitely described by the evolution Q of the curvature. It would be inter- 
esting to find a smooth analog of the flow (j3J) and clarify whether it can be 
applied to Weyl's problem. 

2 Generalized convex polytopes and weighted De- 
launay triangulations 

In this section we introduce the notion of a generalized convex polytope. A 
generalized convex polytope is a ball equipped with a Euclidean polyhedral 
metric that has a convex boundary and a unique interior vertex. For a fixed 
Euclidean polyhedral metric M on the sphere, we consider the space V(M) 
of all generalized convex polytopes with boundary M. Our goal here is to in- 
troduce coordinates on V{M) and to describe its boundary. We also discover 
a connection between generalized convex polytopes and weighted Delaunay 
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triangulations of a sphere with a Euclidean polyhedral metric. This leads 
to an explicit description of the space of weighted Delaunay triangulations. 

2.1 Geodesic triangulations 

Let M be a closed surface with a Euclidean polyhedral metric with a non- 
empty singular set E. A geodesic triangulation T of M is a decomposition 
of M into Euclidean triangles by geodesies with endpoints in E. By V(T), 
£(T), TiT) we denote the sets of vertices, edges, and faces of T, respectively. 
By definition, V(T) = E. Note that in £(T) there may be multiple edges 
as well as loops. Triangles of J-(T) may have self-identifications on the 
boundary. 

Singularities of M are denoted by letters k, . . .. An edge of T with 
endpoints i and j is denoted ij, a triangle with vertices i, j, k is denoted ijk. 
Note that different edges or triangles can have the same name and letters in 
a name may repeat. 

It is not hard to show that for any M there is a geodesic triangulation T. 
In the case when M is a sphere with all singularities of positive curvature, 
this is proved in [21 Section 4.1, Lemma 2]. Below, examples of geodesic 
triangulations are given. 

Take two copies of a euclidean triangle and identify them along the 
boundary. The space obtained is a geodesically triangulated sphere with 
a Euclidean polyhedral metric. There are other geodesic triangulations of 
the same surface. Namely, remove from the triangulation a side of the trian- 
gle that forms acute angles with two other sides and draw instead a geodesic 
loop based at the opposite vertex (the loop is formed by two copies of the 
corresponding altitude of the triangle). 

Let M be the boundary of a cube. Take two opposite faces and subdivide 
each of them by a diagonal. The remaining four faces form a cylinder, both 
ends of which contain four points from E. There are infinitely many geodesic 
triangulations of the cylinder with vertices in E. 

2.2 Generalized convex poly topes 

Let T be a geodesic triangulation of M . Let r = (r±, . . . , r n ) be a collection 
of positive numbers, called radii, subject to the condition that for every 
triangle ijk € F(T) there exists a pyramid with base ijk and lengths r$, Tj, r\- 
of side edges. The generalized polytope defined by the couple (T, r) is a 
polyhedral complex glued from these pyramids following the gluing rules in 
the triangulation. As a consequence, the apices of all pyramids are glued to 
one point which we call the apex of the generalized polytope and denote by 
a. 

In a generalized polytope consider the interior edge that joins the apex to 
the vertex i. Denote by uii the sum of the dihedral angles of pyramids at this 
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edge. If for some i we have Ui ^ 2ir, then the generalized polytope cannot 
be embedded into M 3 and has to be considered as an abstract polyhedral 
complex. The quantity 

Ki = 2ir — oJi 

is called the curvature at the corresponding edge. Further, for every bound- 
ary edge ij E £(T) of the generalized polytope denote by 9ij the sum of the 
dihedral angles of pyramids at this edge. 

Definition 2.1 A generalized polytope with boundary M is an equivalence 
class of couples (T, r) as above, where two couples are equivalent if and only 
if there is an isometry between the resulting polyhedra which is identical on 
the boundary and maps the apex to the apex. A generalized convex polytope 
is a generalized polytope such that Oij < tt for any edge ij G £ (T) in some 
(and hence in any) associated triangulation T. 

For brevity, we sometimes use the word polytope when talking about gen- 
eralized convex polytopes. Here are two important examples. 

It is not hard to show that a generalized convex polytope with m = 
for all i embeds into M 3 and thus produces a classical convex polytope. 
Conversely, take a convex polytope in IR 3 , triangulate its non-triangular 
faces without adding new vertices, and choose a point in its interior. The 
triangulation of the boundary and the distances from the chosen point to the 
vertices provide us with a couple (T,r). Another couple (T',r) representing 
the same generalized convex polytope can be obtained by choosing other 
triangulations of non-triangular faces. In contrast, a different choice of an 
interior point as the apex leads to a different generalized polytope. 

For any triangulation T take an R > and put rj = R for every i G V(T). 
If R is large enough, then over every triangle ijk there exists an isosceles 
pyramid with all side edges of length R. Thus (T, r) defines a generalized 
polytope. It is convex if and only if T is a Delaunay triangulation of M, see 
Definition 12.31 or Bj. This is a special case of Theorem [21 or can be shown 
directly by a geometric argument similar to the proof of Lemma 12.11 

In our proof of Alexandrov's theorem we take a polytope from the second 
example and deform it by changing the radii and keeping the boundary M 
fixed to a polytope from the first example. The explanation why this is 
possible is rather involved and is based on the analysis of some unexpected 
connections to the theory of mixed volumes. 

2.3 A generalized convex polytope is determined by its radii 

We start our study of the space 

V(M) := {generalized convex polytopes with boundary M}. (5) 
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We have 

V{M) = \JV T {M), 

T 

where V T (M) consists of those generalized convex polytopes that have a 
representative of the form (T, r) for the given T. The map (T, r) ^ r 
defines an embedding of V T (M) into M n , where n = In this subsection 
we show that this map is injective on V(M) that is, for a given assignment 
of radii there is at most one generalized convex polytope. 

Proposition 1 Suppose that P,P' 6 V(M) are two generalized convex poly- 
topes represented by the couples (T,r) and (T',r'), respectively. Then r = r' 
implies P = P' . 

We introduce some technical notions that are used in the proof of this propo- 
sition. 

Let us call a Q- function any function of the form 

x i ^ 1 1 x a\\ 2 + b 

on a subset of a Euclidean space M. m . Here a & W n and b G M. A PQ- 
function on M is a continuous function which is a Q-function on each triangle 
of some geodesic triangulation. To define a Q-function on a triangle of T 
one develops this triangle onto the plane. By Pythagoras theorem, the 
restriction of a Q-function to a Euclidean subspace is a Q-function on this 
subspace. Similarly, the restriction of a PQ-function on M to a geodesic 
arc is a PQ-function of the arc length. We call a PQ-function Q-concave 
iff on each geodesic arc it becomes concave after subtracting the squared 
arc length. The difference of any two Q-functions is a linear function, so 
after subtracting the squared arc length we always obtain a piecewise linear 
function on a geodesic. 

A PQ-function can be spelled out as piecewise quadratic function, and 
Q-concave as quasiconcave. 

Definition 2.2 Let T be a geodesic triangulation of M , and let r be an 

assignment of positive numbers to the vertices ofT. Define the function 

(//•.,. : M -> K 

as the PQ-function that takes value rf at the i-th singularity of M, and that 
is a Q-function on every triangle ofT. 

Lemma 2.1 A couple (T,r) represents a generalized convex polytope if and 
only if qx : r is a positive Q-concave PQ-function. 
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Proof. Let (T, r) represent a generalized convex polytope. It is immediate 
that the function qx t r is the squared distance from the apex. Therefore 
it is a positive PQ-function. To show that it is Q-concave, it suffices to 
consider a short geodesic arc crossing an edge ij £ £(T). Take the adjacent 
triangles ijk and ijl and develop them onto the plane. We get a quadrilateral 
ikjl. Choose a point a £ K 3 such that \\a — i\\ = rj, \\a — j\\ = Tj, and 
|| a — k\\ = r^. We claim that \\a — l\\ > r;. To see this, compare the pyramid 
over ikjl with the union of two corresponding pyramids in the polytope, and 
use the fact that r\ is a monotone increasing function of 9ij, for constant 
rj, rj, rfc. Consider the function qr,r(x) — \\x — a\\ 2 on the quadrilateral. It 
is a piecewise linear function that is identically on the triangle ijk and 
non-positive at I. Therefore it is concave, which implies Q-concavity of qx, r 
on any short geodesic arc across ij. The left to right implication is proved. 
Note that any of the vertices i,j,k,l may coincide, and even triangles ijk 
and ijl may be two copies of the same triangle. 

Now let (T, r) be any couple such that qT, r is positive and Q-concave. 
Put T{ = \J qT,r(i) for every i. Let us show that for every triangle ijk £ J~(T) 
there exists a pyramid over it with side edge lengths r^, rj, r^. Develop the 
triangle ijk and extend the function qx, r from it to a Q-function ext^ on 
the whole plane. The desired pyramid exists if and only if ext«fc is positive 
everywhere on R 2 : the minimum value of the function is the square of the 
pyramids altitude, the point of minimum is the projection of the apex. So 
assume that there is a point y 6 R 2 such that extyjt(y) < 0. Join y with 
some point x inside the triangle ijk by a straight segment. Now take the 
corresponding geodesic arc on M, which is possible for x and y in general 
position. Inside the triangle ijk we have qT, r = extjjfc. It follows from the 
Q-concavity of qT, r that qT,r(y) < 0. This contradiction shows that there is 
a generalized polytope corresponding to the couple (T, r). The proof that it 
is convex literally follows the argument from the first part of the proof. □ 

Proof of Proposition Q Let us show that a generalized convex polytope is 
determined by the function qT,r- 

(T,r)~(T',r')^q T , r = q T ,y. (6) 

The implication from the left to the right is obvious. To prove the inverse 
implication, consider a common geodesic subdivision T" of T and T', where 
T" is allowed to have vertices outside S. This yields decompositions of the 
both generalized polytopes (T, r) and (T", r') into smaller pyramids. The 
equality qx, r = QT'y implies that the pyramids over same triangle of T" in 
both decompositions are equal. 

Now it suffices to show that if for some r there are two triangulations T 
and T' such that both functions qT, r and qT' r are Q-concave, then q^^ = 
QT',r- 
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Take any point x G M. Let ijk G J-(T) be a triangle that contains 
x. Since gr ir is a Q-function on ijk, the function qx' r ~ QT,r is piecewise 
linear and concave on ijk. Since it vanishes at the vertices, it is non- negative 
everywhere in ijk. Thus we have qx> r (x) — QT,r(x) for any x G M. Similarly, 
QT,r(x) > qT',r{x). Therefore the functions are equal. □ 

2.4 The space of generalized convex polytopes 

By Proposition ^ radii can be considered as coordinates on the space V(M) 
which thus becomes a subset of W 1 . It is more convenient to take squares of 
radii as coordinates; so in the future we identify V{M) with its image under 
the embedding 

V(M) -> R n , (7) 
(T,r) ^ (rl...,r 2 n ). 

In this subsection we derive a system of inequalities which describes V(M). 
By Lemma 12. 1| we have 

V{M) = {positive Q-concave PQ-functions on M}. 

First, we look at a larger space: 

D(M) = {Q-concave PQ-functions on M}. 

For any map q : S — ► ffi and any geodesic triangulation T of M denote by 

<lf : M -> M 

the PQ-extension of q with respect to T. Note that qr relates to q as qr, r 
relates to r 2 . The space V(M) can be identified with those q = (Qi)ies for 
which there exists T such that qr is Q-concave. By q^ we denote the value 
q(i). 

A Euclidean quadrilateral ikjl in M is a region bounded by simple 
geodesic arcs ik,kj,jl,li and without singularities in the interior. Any 
two of the boundary arcs can coincide but cannot intersect. A Euclidean 
quadrilateral can be developed onto the plane, after resolving possible self- 
identifications on the boundary. A Euclidean triangle iji arises when there 
is a closed geodesic based at i that encloses a unique singularity j. 

Define the function extjjy on the quadrilateral ikjl as the Q-function 
that takes values qi at the respective vertices. 

Now we describe the flip algorithm. Let ij be an edge in a geodesic 
triangulation T. If ij is adjacent to two different triangles ijk and ijl, then 
we have a Euclidean quadrilateral ikjl. If ikjl is strictly convex, then we 
can transform the triangulation T by replacing the diagonal ij through the 
diagonal kl in ikjl. This transformation is called a flip. The flip algorithm 
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in a general setting works as follows. Assume that we have a rule to say for 
any edge ij 6 £(T) whether ij is "bad" or "good". The goal is to find a 
triangulation where all edges are good. Start with an arbitrary triangulation. 
If there is a bad edge that forms a diagonal of a strictly convex quadrilateral, 
then flip it. Look for a bad edge in the new triangulation, flip it if possible 
and so on. If any bad edge can be flipped and flipping bad edges cannot 
continue infinitely, then the flip algorithm yields a triangulation with only 
good edges. 

Proposition 2 The set D(M) is a convex polyhedron which is the solution 
set of a system of linear inequalities of the form: 

qj > extiki(j), (8) 
qj > ft -4- ( 9 ) 

There is one equation of the form for each Euclidean quadrilateral ikjl 
with the angle at j greater or equal ir, and one equation of the form Jj^ for 
each Euclidean triangle iji. By £{j we denote the length of the edge ij. 




Figure 2: Every non-strongly convex quadrilateral ikjl gives rise to an in- 
equality (jHJ), every triangle iji gives rise to an inequality ©. 



Proof . Let us show that the right hand side of (jHJ) is a linear function of 
Qii Qk, Qi- Develop ikjl onto the plane. When we vary qi, the function extn-i 
changes by a linear function which vanishes along the line kl. Thus extiki(j) 
depends linearly on qi, as well as on qj, and q\. Moreover, the inequality (JHJ) 
has the form 

qi > Xqj + [iq k + vq { + c, 

where A+/i+z^ = 1, A, fj,, v > are barycentric coordinates of j with respect 
to i, k, and /. 

Let us show that conditions (jHJ) and © are fulfilled for any assignment 
Q = (ft)«GS that posesses a Q-concave extension q. For (jHJ), consider the 
function q — ext^i on the quadrilateral ikjl. It is concave and vanishes 
at i, k, and I. Hence it is non- negative on the triangle ikl, in particular 
qj — extjfcz(j) > 0. For Q, consider the function f{x) = q(x) — \\x — j\\ 2 
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on the triangle iji. It is geodesically concave and takes values qj at j and 
Qi — Pjj at i. Hence f(x) > qi — £fj for any x on the edge it. Due to concavity, 
/ is also greater or equal to qi — at any regular point of the triangle iji. 
By continuity, /(j) > qi - l\j. 

Now we prove sufficiency of the conditions (jHJ) and @- Let T be any 
geodesic triangulation. Call an edge of T good, if the function qr is Q- 
concave across this edge, otherwise call an edge bad. Our aim is to find a 
triangulation T with only good edges. Let us show that any bad edge can be 
flipped. Indeed, if ij is adjacent to only one triangle, then the inequality © 
implies that ij is good. If it is adjacent to two triangles that form a concave 
or non-strictly convex quadrilateral, then the inequality (j2J) implies that ij 
is good. Thus any bad edge is a diagonal of a strictly convex quadrilateral 
and therefore can be flipped. 

Let us show that the flip algorithm terminates. Note that when a bad 
edge is flipped, the function qr increases pointwise. If there are only finitely 
many geodesic triangulations of M , this suffices. If not, we use the fact 
that for any C there are only finitely many triangulations of M with all 
geodesies of length less than C. Thus it suffices to show that no long edges 
can appear when performing the algorithm. Let T" be a triangulation with 
an edge ij. Function q^i restricted to ij has the form x 2 + ax + b and takes 
values qi and qj at the endpoints. There exists a constant C such that if 
the length of ij is greater than C, the minimum value of qr 1 on ij is smaller 
than min X £M Qr(x). This means that no edge of length greater than C can 
appear between the vertices i and j if we start the flip algorithm from the 
triangulation T. □ 

Let V T (M) be the set of those functions q 6 V(M) which are PQ with 
respect to the triangulation T. Then we have a decomposition 

V(M) = U T V T (M). (10) 

Proposition 3 For any surface M with a polyhedral metric the polyhedron 
T>(M) of Q-concave PQ-functions on M has the following properties. 

1. The origin G W 1 is an interior point ofT>(A / I). 

2. Put V (M) = {q £ V{M)\ Y^Qi = 0}. Then the polyhedron V(M) is 
the direct sum 

V(M) = V (M) © L, (11) 

where L is the one- dimensional subspace of M. n spanned by the vec- 
tor (1,1,..., 1). Every T> T (M) is decomposed in the same way: if 
V?(M) = {qe V T {M)\ Yi Qi = 0}, then V T {M) = V?{M) © L. 

3. Every V T (M) is a convex polyhedron. 
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4- The decomposition M0\) is locally finite. 

5. For q G V(M), let q : M — > E denote the Q-concave PQ-extension of 
q. Then q depends continuously on q in the L°° -metric. 

Proof . If we put qi = for every i, then all of the inequalities (jSJ and © 
are fulfilled and are strict. This implies property ^ 

Fix a triangulation T. If q is a PQ-function with respect to T, then it 
is Q-concave across an edge ij if and only if 

qi < extjjfc(Z), (12) 

where ij k and ij7 are triangles of T. The inequality (|12jl remains valid if we 
change all of the q^s by the same amount. Thus D T (M), and also the whole 
D(M), is invariant under translations along L. This proves property [2j 

The set D T (M) is a convex polyhedron because it is the set of solutions 
of a linear system Ijl2|) . This shows El 

Property means that any bounded subset U in M. n has a non-empty 
intersection with only finitely many of the P T (M)'s. For this, it suffices to 
show that the edge lenghts in all of the triangulations T such that T> T (M) n 
U are uniformly bounded from above. Fix any triangulation To. For 
any q £ U consider the functions q~r and q~r, where T is such that qr is Q- 
concave. We have qr < qr. Since U is bounded, functions qr are uniformly 
bounded from below. Take any edge in T. The values of q at the endpoints 
of the edge are less or equal max qe u,ieS Qi- This, together with the uniform 
lower bound on q, implies that the edge cannot be too long. 

In every T> T (M), q depends continuously on q. The continuity of q i— > q 
on the whole T>(M) follows from property 0] □ 

Proposition 4 The space V{M) of convex generalized polytopes with bound- 
ary M has the following properties. 

1. The point (C, C, . . . ,C) is an interior point ofT J {M) for a sufficiently 
large C . 

2. If q E V(M) is an interior point ofT>(M), then q is an interior point 
ofV(M) as well. 

3. V T (M) = V T (M) n { qi > OVi G V(T)} n {CM ijk > OVijk G JF(T)}, 
where 

1111 

1 qi qj q k 

is the Cayley-Menger determinant. 



CM ijk = 
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Proof . Recall that 



V(M) ={g£ V{M)\ q > 0}. 



By Proposition the point = C) belongs to P(M) for any C . Since 
adding a constant to all of qi results in adding a constant function to q, for 
a large C the PQ-extension of (qi = C) is everywhere positive. That is, 



By property[5J of Proposition |*3 the function q depends continuously on 
q. Therefore the condition q > is an open condition on q. This implies 
property [2J Also it completes the proof of property ^ since qi = C is an 
interior point of D(M). 

Positivity of the Cayley-Menger determinant CM^ is equivalent to the 
existence of a pyramid over the triangle ijk with side edges of lengths 
y/f/i, ^/qj, ^/qk- This implies property [3 □ 




Note that q is a boundary point of T>{M) if and only if one of the in- 
equalities (jHJ) and © becomes an equality. Geometrically this means that 
a generalized convex polytope P is on the boundary of V(M) if and only if 
P has a non-strongly convex face or an isolated vertex. Here by faces of P 
we mean connected regions in M after erasing flat edges of P. 

2.5 Weighted Delaunay triangulations 

Here we explain how generalized convex polytopes are related to weighted 
Delaunay triangulations of polyhedral surfaces. 

Definition 2.3 Let M be a polyhedral surface with singular set S. Let 
V D E be a finite non-empty subset that has at least one point in every 
boundary component of M. For a function q : V — ► R and a geodesic 
triangulation T with V(T) = V denote by qr the PQ -extension of q to M 
with respect toT. A couple (T, q) is called a weighted Delaunay triangulation 
of (M,V) with weights qifqris Q-concave. 

A Delaunay triangulation is a weighted Delaunay triangulation with all 
weights equal. 

Definition 2.4 A weighted Delaunay tesselation (T, q) is obtained from a 
weighted Delaunay triangulation (T, q) by removing from T all inessential 
edges. An edge ij £ £(T) is called inessential if the corresponding function 
qr is a Q -function in the neighborhood of any interior point of ij. 

Originally weighted Delaunay triangulations were defined for V C M 2 , 
and M the convex hull of V, see jl], [5], ^Hl- It can be shown that in this 
case Definition 12. 31 is equivalent to the classical one. Weighted Delaunay tri- 
angulations of polyhedral surfaces appear in ^3], However, Definition 
12.31 seems to be new. 



( qi = C)e V(M). 
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Theorem 2 If M is the sphere and V = £, then weighted Delaunay tes- 
selations of (M, V) with positive associated functions qr are in one-to-one 
correspondence with generalized convex polytopes with boundary M . 

Proof . This is essentially a reformulation of Lemma 12.11 By © , general- 
ized convex polytopes with boundary M are in one-to-one correspondence 
with positive Q-concave -PQ-functions on M. To any such function / there 
canonically corresponds a tesselation of M into regions where / is quadratic. 
Since the function / is Q-concave, the tesselation together with values of / 
at £ as weights is a weighted Delaunay tesselation. □ 

Note that a weighted Delaunay triangulation subsumes an assignment of 
weights to the vertices. If T is a triangulation for which there exist weights 
q such that (T, q) is a weighted Delaunay triangulation, then T is sometimes 
called regular or coherent triangulation. 

Definition 2.5 Let M and V be as in Definition \2.!A Define the space of 
admissible weights T>(M,V) as the set of maps q : V — > R such that there 
exists a weighted Delaunay triangulation of M with weights q. 

Theorem 3 1. For any (M, V) the space of admissible weights T>(M, V) 
is a convex polyhedron in MY defined by inequalities and 

2. For any weight q £ D(M, V) the weighted Delaunay tesselation with 
weights q is unique. 

3. A weighted Delaunay triangulation can be found via the flip algorithm 
starting from any triangulation of (M, V). 

4- Properties from Proposition^ hold. 

Proof. Statement 1. generalizes Proposition^ In PropositionElwe assumed 
that M is a closed surface and V = X. But it is easy to see that the proof 
works equally well without these assumptions. Statement 3. is contained in 
the proof of Proposition^ 

Statement 2. is essentially Proposition ^ 

Finally, for statement 4. nothing changes in the proof of PropositionEl □ 

The weighted Delaunay tesselation with all weights equal is called the 
Delaunay tesselation. Theorem |31 implies that for any (M, V) the Delaunay 
tesselation is unique and a Delaunay triangulation can be obtained via the 
flip algorithm. 

Delaunay triangulations of polyhedral surfaces were used as a techni- 
cal tool in the study of moduli spaces of Euclidean polyhedral metrics on 
surfaces, [Zj, [201 • Recently they were applied to define the discrete Laplace- 
Beltrami operator on polyhedral surfaces [5]. 



15 



3 Total scalar curvature and volume of the dual 



In Section |21 we have shown that the radii (rj)j g £ can serve as coordinates 
on the space V(M) of generalized convex polytopes with boundary M. 
Hence the curvatures (rejigs become functions of the radii. In our proof 
of Alexandrov's theorem we will deform the radii so that at the end of the 
deformation all of the curvatures vanish. The goal of this Section is to prove 
non-degeneracy of the Jacobian ^§^-^ under certain restrictions on the poly- 
tope, Corollary |2j By the inverse function theorem, this allows to realize 
any infinitesimal deformation of curvatures by an infinitesimal deformation 
of radii. 



3.1 Total scalar curvature of a generalized polytope 

Definition 3.1 Let P = (T,r) be a convex generalized polytope. The total 
scalar curvature of P is 

H{P)= r iKi+ Yl tijfr-Oii), 

ieV(T) ijeS(T) 

where Ki = 2tt — u;, with uJi the sum of the dihedral angles of pyramids at 
the i-th radial edge, tij is the length of the edge ij £ £(T), and Oy is the 
dihedral angle of the polytope P at the edge ij . 

If triangulation T is not unique, the value H(P) does not depend on it, 
because tt — Oij = for a flat edge ij. 

Proposition 5 For a fixed Euclidean polyhedral metric M , function H is 
of class C 2 on V(M). Its partial derivatives are: 



dH 

art 

dni cot ctij + cot ctji 



(13) 
(14) 

orj lij sin pij sin pji 

dm v-^ dm 

— = -^cos^ — . (15) 

Here aij and ctji are the dihedral angles of the pyramids at the edge ij, thus 
ctij + ctji = Gijj Pij is the angle at the vertex i in the triangle aij; ifij is the 
angle at a in the same triangle. If ij is not an edge ofT, then = 0. 



Proof . Let P be strongly convex, that is let 9ij < tt for all ij G T. In this 
case all polytopes in some neighborhood of P have the same triangulation 
T on the boundary. 
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Figure 3: Angles and lengths in a generalized convex polytope. 

For ijk G !F(T) consider the corresponding pyramid. Denote by ujijk its 
dihedral angle at the edge ai. By Schlafli formula [IS] . 

TidiOijk + rjdujjik + r k duJkij + tijdaij + ijkdajk + Ihi^H = 0. 
Summing this up over all ijk £ J~{T) yields 

^ riduJi + ^2 lijdOij = 
ieV(T) ije£(T) 

which implies formula 
For ieV(T) denote 

Ik i = {j eV(T)\ij eS(T)}. (16) 

The angle oji and its parts cjjjfc can be viewed as functions of the angles 
(Pij)j£ik i- By Leibniz rule we have 



duJjjk 9uj ijk dpij 

drj dpij drj ' 

9^ ijk duijjk dpjj duijjk Qp ik 

~ dpij dr t ' dp ik dri 



All partial derivatives on the right hand side are derivatives of the angles 
with respect to the side lengths in spherical and Euclidean triangles. Sub- 
stituting the formulas of Lemma 15.11 we get the formulas (fTljl and (|TK|) . 

Let P be not strongly convex. Recall that V T {M) denotes the subset 
of V(M) formed by the polytopes with an associated triangulation T. By 
Property|3J from Proposition |31 V T (M) are separated by affine hyperplanes 
in coordinates (qi) = (rf). By the argument for a strongly convex P, there 
are directional derivatives of H at P in all directions. Since Ki is well- 
defined and continuous on V(M), it follows that function H is of class C 1 . 
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The same argument applies to functions Ki . The right hand sides of formulas 
(|14|) and (|15|) are well-defined and continuous because all of the summands 
that correspond to flat edges vanish. □ 



In fact, the formulas of Proposition are valid only when the triangula- 
tion T contains neither loops nor multiple edges. Otherwise the formulation 
is somewhat cumbersome and looks as follows. For an oriented edge e G £ (T) 
denote by a(e),b(e) G V(T) its initial, respectively terminal, vertex. Then 
we have 

v cot a e + cot a- e 
dKi = znrz d Pe, 

a(e)=i 



sin p e 



dp e 

dr-i 



, sin p e 

cos ip e 
£ e sin p_ 



' sm p e 



for a(e) ^ j = b{e) 
for a(e) = j ^ b(e) 
for a(e) = j = 6(e). 



(17) 



3.2 Generalized polyhedra 

Convex polytope and convex polyhedron are two basic notions of the classical 
theory of polytopes. The former is defined as the convex hull of a finite 
number of points, and the latter as the intersection of a finite number of 
half-spaces. If we take a sphere with the center inside a convex polytope P, 
then the corresponding polar dual P* is a bounded convex polyhedron, and 
vice versa. On the other hand, there is a fundamental theorem saying that 
the class of bounded convex polyhedra coincides with the class of convex 
polytopes. For more information see |27j . 

Here we dualize the notion of generalized convex polytope from Section 
12 by introducing generalized convex polyhedra. Informally speaking, a gen- 
eralized convex polytope has curvatures concentrated along the segments 
joining the apex to the vertices. A generalized convex polyhedron has cur- 
vatures concentrated along the altitudes drawn from the apex to the faces. 
A common extension of these two notions is a polyhedral complex that has 
curvatures both along the radial edges and along the altitudes. This class 
of complexes is self-dual; however, we have no need of such generalization. 

Generalized convex polyhedra are introduced in Definitions 13.21 and 13.31 
In order to motivate the abstract constructions let us look closer at the 
classical convex polyhedra. 

Let us start by recalling the notion of the normal fan. Let Q be a 
bounded 3-dimensional convex polyhedron. To a face Qi of Q associate the 
ray in R 3 based at the origin and spanned by the outer normal to Qi. If 
two faces Qi and Qj have an edge in common, then denote this edge by Qij 
and associate to it the positive span of the rays associated with Qi and Qj . 
The flat angles thus obtained subdivide M 3 into 3-dimensional cones which 
are the normal cones at the vertices of Q. The resulting complex of cones 
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is called the normal fan of Q. If exactly three edges meet at every vertex 
of Q, then all vertex cones are trihedral angles, and the normal fan is called 
simplicial. Every normal fan can be subdivided to become simplicial, which 
corresponds to formally introducing in Q additional edges of zero length. 
The spherical section of a simplicial fan is a geodesic triangulation of S 2 . 
Clearly, it completely determines the fan. 

Definition 3.2 A generalized simplicial fan is a couple (T,ip), where T is 
a triangulation of the sphere, and 



is a map such that for each triangle ijk £ J-{T) there exists a spherical 
triangle with side lengths (fij, <~Pjk, <fik- 

A simplex OABC in M 3 is called an orthoscheme, if the vectors OA, 
AB, BC are pairwise orthogonal. Let Q C M 3 be a convex polyhedron. 
Draw perpendiculars from a point O £ R 3 to the planes of the faces of Q. 
Let Ai be the foot of the perpendicular to the face Qi. In the plane of 
Qi draw perpendiculars AiAij to the edges Qij. By A^ denote the vertex 
of Q common to the faces Qi , Qj and Qk ■ The collection of orthoschemes 
O AiA^ Aijk is called the orthoscheme decomposition of Q. Combinatorially 
the orthoscheme decomposition is the barycentric decomposition of Q. Note 
although that the foots of perpendiculars can lie outside the faces or edges, 
which makes the geometric picture complicated. Let hi, hij, hijk be the 
signed lengths of the segments OAi, AiA^, A^A^, respectively. The length 
hi is negative if the point O and the polytope Q are on the opposite sides 
of the face Qf, similarly for hij and h^k- We call the numbers hi, hij, h^k 
the parameters of the orthoscheme O AiAij Aij^. 



Figure 4: The orthoscheme decomposition of a convex polyhedron. 



<p : £{T) - (0,tt) 
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Clearly, the normal fan and the altitudes hi completely determine the 
polyhedron Q. In particular, the parameters hij and h^k can be expressed 
through (hi) and the angles of the fan. One can compute 

sin ifij 

where cpij is the angle between the outer normals to faces Qi and Qj. Simi- 
larly, 

= . tJ ^, 19 

where Wjjfc is the exterior angle of the face Qi at the vertex Ayk or, equiv- 
alently, the angle at the vertex i of the triangle ijk in the spherical section 
of the normal fan. The length £*■ of the edge Qij can be expressed as 



1.1 



hijk + hiji, (20) 



where Qk and Qi are the faces that bound the edge Qij. Therefore the sum 
hijk + i has to be non-negative, although some of the parameters h^k are 
allowed to be negative. Note also that 

hijk — hjik (^1) 
which is not obvious from (|19j) . but is clear from the geometric meaning of 

hijk' 

A generalized convex polyhedron is defined as a generalized simplicial 
fan together with the set of altitudes hi. More intuitively, it is a complex of 
signed orthoschemes with parameters computed by formulas (|18|) and (|19jh 
Moreover, we require the edge lengths (|20|) to be non-negative. 

Definition 3.3 Let (T, ip) be a generalized simplicial fan, and h be a map 
V(T) — > R. A triple Q = (T, 99, h) is called a generalized convex polyhedron, 
if £*j > for every edge ij G £(T), where £*j is defined by \iy\) . and 

12(J\) . Here uJijk is the angle at the vertex i in the spherical triangle ijk of 
the fan (T, ip) . 

For every i G V(T) define the area of the i-th face of Q by 



2 ' (22) 

3 



The volume of the polyhedron Q is defined by 



vol = l -Y J h i F i . (23) 

i 
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Note that the right hand side of the formula l)23j) is nothing else than the 
sum of the signed volumes of the orthoschemes. 

The space Q(T, <p) of all generalized convex polyhedra with a given nor- 
mal fan (T,(p) is a convex polyhedron in ]R V ( T ) with coordinates (hi). The 
interior of Q(T, ip) corresponds to generalized polyhedra with all edges £*j 
of positive length. Function vol is a homogeneous polynomial of degree 3 in 
(hi), hence differentiable. 

Proposition 6 The volume of Q G Q(T, ip) is a smooth function of h with 
the following partial derivatives: 



<9vol 
dhi 



Fi, (24) 

(25) 



dhj sin ifij ' 

dFi dFi 

Wi = ~\ ms ^dhi (26) 

We need the following lemma. 

Lemma 3.1 Face area Fi as a function of variables hij has the following 
partial derivatives: 

Proof . It is not hard to see that 

dFi 1 f d , . d . 

dh~ = 2 I ~dh~- j jk + j ' + ~i)h~ ' J ' J ' + j - 

Now the Lemma follows from 

h{k 

= hijk — hij cot u>ijk + 



sin uj 



ikj 



h ik - h^ cos uijk 
sm u^k 

^hijk ■ 



□ 



Proof of Proposition Equalities (|25[) and (|26|) follow from 

dF\ = dFj dhjj 
dhj dhij dhj 
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respectively from 



m 

dhi 



E 



.1 



dFj dhjj 
dhij dhi 



To prove (j24j) . differentiate (|23j) by Leibniz rule and use formulas (|25|) and 
As a byproduct we obtain the following analogue of the Schlafli formula: 



Corollary 1 



Note that for classical convex polyhedra formulas (|24jl - (|27|l have a clear 
geometric interpretation. 

The triangulation T may have loops and multiple edges. Formulas (|25j) 
and (|26j) can be generalized to this case similarly to (|17|). 

3.3 Duality 

The formulas of Propositions [5] and El are closely connected. 

Definition 3.4 Let P = (T, r) be a generalized convex polytope. Its spheri- 
cal section centered at the apex produces a generalized simplicial fan (T, ip), 
where (pij is the angle of the triangle aij at the vertex a. The triple P* = 
(T, ip, h) with hi = ~ is called the generalized convex polyhedron dual to P. 

We justify this definition by showing that £*j > for any ij G £(T). 

Lemma 3.2 // OABC is an orthoscheme, then OC*B*A* is also an or- 
thoscheme. Here X* is the point on the ray OX such that OX* ■ OX = 1. 

Proof. OABC is an orthoscheme if and only if OAB,OAC, and OBC are 
two-dimensional orthoschemes, that is right triangles. Since triangles OXY 
and OY*X* are similar, OC*B*, OC*A*, and OB* A* are also orthoschemes. 
This implies that OC*B*A* is an orthoscheme. □ 

Call OC*B*A* the orthoscheme dual to OABC. 

Lemma 3.3 Decompose each of the constituting pyramids of P into 6 or- 
thoschemes. Then the duals to these orthoschemes are exactly those that 
form the orthoscheme decomposition of P* . The following formulas hold: 





COt Pij 



(28) 




n 

COt Ctin 



(29) 



n sin 
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O = a 



O 



Figure 5: Building blocks of a generalized convex polytope and of its dual 
polyhedron. 

Proof . For a pyramid ijk, the six dual orthoschemes can be identified 
along common edges and faces. Together they form an object that has 
combinatorics of the cube, see Figure El The three faces of the cube which 
do not contain the apex are orthogonal to the side edges of the pyramid and 
have the distances hi , hj , h\~ from the apex. But exactly this construction 
was invoked in Definition 13.31 Therefore each of the dual orthoschemes has 
parameters hi,hij,hiji- with indices appropriately permuted. 

In the pyramid ijk let A be the foot of the perpendicular to the base, 
B be the foot of the perpendicular from A to ij, and C be the vertex i. In 
the dual orthoscheme C*B*A* we have A*B* = hi jk and B*C* = hij. To 
prove the formulas and note that ZOA*B* = /LOB A = a {j and 

ZOB*C* = ZOCB = Pij . □ 

Substitution of (|2J3) into (J2DJ) yields 



which is non-negative because atij + aji = Oij < ir. This shows that P* is 
indeed a generalized convex polyhedron and justifies Definition 13.41 
Remark. An orthoscheme can degenerate so that some of the points O, A, 
B, C coincide. A formal approach that includes this possibility is to define an 
orthoscheme as an orthonormal basis and a triple of real parameters. Then 
degenerations correspond to vanishing of some of the parameters. If the 
first parameter vanishes, then so do the others, and the dual orthoscheme is 
infinitely large. This does not happen, when we dualize the orthoschemes in 
Lemma l3~3l because the first parameter there is the altitude of a constituting 
pyramid and does not vanish (O ^ i). 



COt Oij + COt Ctji 



(30) 



7-jSin 
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Theorem 4 The Hessian of the total scalar curvature at P is equal to the 
Hessian of the volume at P* : 



d 2 H <9 2 vol . . . 

= dh-dh- {P) f0rdl ^ 

Equivalently, the Jacobian of the curvatures of P with respect to the radii 
equals the Jacobian of the face areas of P* with respect to the altitudes: 

f£(n for all U . (31) 

Proof . Substitute (|3TJ|) into fiZEfy and (|26|). After applying the sine theorem 
to triangle aij, the right hand sides of 1)25(1 and ()26(1 become identical with 
those of (UU) and (H3). □ 

Remarks. A generalized simplicial cone (T, (p) determines a spherical poly- 
hedral metric S on the sphere. Similarly to Section one can consider the 
set Q(S) of all generalized convex polyhedra with the spherical section S. 
Then a collection of altitudes hi defines the triangulation T uniquely, up to 
the edges with zero dual edge length: i*- = 0. Coordinates (hi) make Q(S) 
to a polyhedron in W 1 . The chamber Q T (S) that corresponds to a trian- 
gulation T is also a polyhedron and was denoted by Q(T, (p) in Subsection 
13.21 The polytope P in Theorem |3] has a fixed boundary M and depends 
only on r; similarly, the polyhedron P* has a fixed spherical section S and 
depends on h. Note that the duality map P i— ► P* maps the polytopes with 
the same boundary to polyhedra with different spherical sections. 

The function vol is of class C 2 on Q(S), because the formulas of Propo- 
sition El agree at the common boundary points of chambers Q Tl (S) and 
Q T *(S). 

In the classical situation we have the space of polyhedra with given outer 
normals to the faces. Minkowski theorem Jf5] says that the condition 

F% v i = is necessary and sufficient for the existence of a polyhedron with 
the given face normals and face areas Fi . The classical proof of Minkowski 
theorem |231 Section 7.1] is based on the properties of the Hessian of the 
volume. Because our proof of Alexandrov's theorem uses non-degeneracy of 
the Hessian of the total scalar curvature, Theorem 0] provides a connection 
between the Minkowski and Alexandrov's theorems. 

3.4 Mixed volumes of generalized convex polyhedra 

Theorem 0] shows that in order to prove the non-degeneracy of ^ff 1 ^) it 

suffices to prove the non-degeneracy of ^ dh-dh ) 1 ^ or c l ass i ca l convex poly- 
hedra the signature of this Hessian is known. This information is expressed 
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as Alexandrov-Fenchel inequalities pQ, and more explicitely in the lemmas 
used to prove them, see |23l Section 6.3, Propositions 3 and 4]. 

Any generalized convex polyhedron has curvatures «j, defined as the 
curvatures of its spherical section. 

Theorem 5 Let Q be a generalized convex polyhedron such that 

Ki > 0, hi > 0, Fi > for all i, 

where m is the curvature, hi is the altitude, and Fi is the area of the i-th 
face. Then the Hessian of the volume of Q is non- degenerate: 

We will prove this theorem using the notion of mixed volumes. 

Let us introduce some notation. For any x £ R V ( T ) we denote by and 
Xijk linear functions of x obtained by substituting x for h in formulas (|18|) 
and (fT9|) . respectively. In a similar way we define functions £*j(x), Fi(x), 
and vol(x). Besides, introduce a function Fi on M lk * as follows. The point 
with coordinates (xij^gik i in M lk * is sent to \ Xij£*j, where £*j is again 
computed via (f2*0|) . In other words, 

Fi = Fi O 7Tj, 

where vr^ : M v( - T ^ -> M lk * maps (xj) to (xij). 

It is immediate that all of Fi and Fi are quadratic forms and vol is a 
cubic form. 

Definition 3.5 The mixed areas anrf ^H'>") are ^ e symmetric bi- 

linear forms associated to the quadratic forms Fi and Fi. The mixed volume 
vol(-, •, •) is the symmetric trilinear form associated to the cubic form vol. 

Proposition 7 The mixed areas and the mixed volume can be computed by 
the formulas 

Fi(x,y) = \J2 X V £ *M ( 32 ) 

3 

vo\(x,y,z) = -^2xiFi(y,z). (33) 

i 

Proof . It suffices to prove (1321) for the bilinear form Fj. For any symmetric 
bilinear form B we have: 
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Thus (|32j) follows from Lemma 13. 11 
A similar argument shows that 

vol(x, y,y) = -^2 XiFi(y, y). 
i 

Using 2 vol(a;, y, z) = vol(x, y + z, y + z) — vol(x, y, y) — vol(x, z, z) we get 
([53]). □ 

Lemma 3.4 If m > 0, then the form Fi is non- degenerate and has exactly 
one positive eigenvalue, which is simple. 

Proof. First let us prove the non-degeneracy. Assume that for a vector 
y e M lk 1 we have Fi(x, y) = for any x. Then from (|32|) we have t%Ay) = 
for every j. We need to show that this implies y = 0. 

Let us go back to the geometric origins. We have a generalized polygon 
with the angles ujijk between the normals to consecutive sides. Numbers 
yij are altitudes to the sides. We can develop the boundary of the polygon 
onto the plane so that it becomes a polygonal line. The rotation by the 
angle u)i = Yljk^ijk sends the starting point of the line to its endpoint. 
The equalities i*j(y) = mean that all of the segments of the line have 
zero length. Thus the line degenerates to a point invariant under rotation. 
Because ui = 2tt — Kj < 2tt, this point can be only the origin. Thus y^ = 
for every j. 

To determine the signature, deform the collection of angles (wijk)jk con- 
tinuously so that they become all equal. If their sum remains less than 2tt 
during the process of deformation, then the form F{ remains non-degenerate 
and it suffices to compute its signature at the final point. This can be done 
explicitely by extracting the coefficients from (|19|) and by computing the 
eigenvalues. 

Note that in the classical situation Ui = 2tt, and the polygon can de- 
generate to any point. This means that the form Fi has a 2-dimensional 
nullspace. The form Fi is non-degenerate if and only if Ui is not an inte- 
ger multiple of 2tt. The dimension of the positive subspace is 2k — l,for 
Ui G (2(k — l)-7r,2/c7r). □ 

Proof of Theorem\^ We have 

vol(h + x) = vol(/i) + 3vol(/i, h, x) + 3vol(/i, x, x) + vol(x). 

We have to show that under assumption /Cj > for all i, the quadratic form 
vol(h, •,•) is non-degenerate for any h that satisfies hi > 0, Fi(h) > for 
all i. 

Assume the converse. Then there exists a non-zero vector x such that 
vol(h, x,y) =0 for any y. Since vol (to, x, y) = vol(y, to, x) = \ Yli Ui F i{ h , x ), 
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this implies Fi(h,x) = for every i. Thus x is orthogonal to h with respect 
to the form Fi. Because Fi(h,h) > by assumption, Lemma |3.4I implies 
that Fi(x, x) < 0. Besides, if Fi(x, x) = 0, then xij = for every j £ lk i. 
Consider the mixed volume vol(/i, x, x). On one hand we have 

vol(/i, x,x) = - x i F i( h , x ) = 0- 

i 

On the other hand 

vol(h,x,x) = ^^2hiFi(x,x) < 0, 

i 

because hi > for every i. Hence Fi(x, x) = for every i, and Xij = for 
every edge ij. Note that for every i G V(T) we have lk i ^ 0, otherwise 
= 0. By formula (fT8|) . Xjj = = together with (pij S (0,7r) implies 
= 0. This contradicts the assumption x ^ 0. □ 

Let Q = P* be the dual to a generalized convex polytope P. Then 
hi = — > for every i. Also, P and P* have identical spherical sections, 
thus their curvatures are equal. However, there are examples of positively 
curved polytopes P where Fi{P*) < for some i. The following Proposition 
describes a class of polytopes such that their duals satisfy the assumptions 
of Theorem IH1 

Proposition 8 Let P be a generalized convex polytope with boundary M 
and suppose that 

< Ki < 5i for all i, 
where 5i is the angular defect of the i-th singularity on M . Then we have 

Fi > for all i 

in the dual polyhedron P* . 

Proof . The i-th face P* of P* is a generalized convex polyhedron of di- 
mension 2. It is defined by the angles (u>ijk)jk between the normals to the 
sides and the altitudes (hij)j of the sides. Formulas (|T9|) . (|20[). (|22|) allow to 
compute the side lengths and the area of P* . Alternatively, one constructs 
2-dimensional orthoschemes, that is right triangles with legs hij, /ijjfc, and 
glues them along common sides. 

To the Euclidean generalized polyhedron P* there is its spherical coun- 
terpart SP* . Take a sphere of radius — and place a constituting orthoscheme 
of P* in the plane tangent to the north pole so that the base point of the 
orthoscheme is at the north pole. Project the orthoscheme to the north- 
ern hemisphere using the sphere center as the center of projection. The 
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image is a spherical right triangle which we also call an orthoscheme, see 
Figure|BJ The polyhedron SP* is defined as the complex of thus constructed 
spherical orthoschemes. Because of 1)28(1 . the first parameter of the spherical 
orthoscheme equals S — p^. Therefore SP* is defined by the angles u>ijk 
between the normals to the sides and the altitudes ^ — pij. 




Figure 6: To the definition of SP*. 

We claim that 

are&(SP*) = S { - re*. (34) 

By Lemma 13.51 this together with the assumption <5j > Ki implies Fi > 0. 

Let SPi be the spherical section of P at the vertex i. It consists of the 
spherical triangles with two sides of length Pij,Pik and angle ujijk between 
them. Denote by jijk the length of the third side of this triangle. The 
spherical generalized 2-polytop SPi has SP* as its spherical dual, see Figure 
13 Consider the pair of orthoschemes (ij, ijk) and (ik, ikj) in SP* . Together 
they form a quadrilateral with two right opposite angles. The angle of this 
quadrilateral at the center of the polyhedron equals coijk, whereas the fourth 
angle is ir — jijk- Therefore the area of the quadrilateral is ujijk — Jijk- This 
remains true when some parameters of the orthoschemes are negative, if one 
considers signed angles and signed areas. As a result, we have 

&rea(SP*) = y~](uijk ~ Hjk) =^i~ per(5Pj). 

jk 

Since Ki = 2ir — Ui and Si = 2ir — per(SPi), this implies the equality (|34[). 

□ 

For a 2-dimensional generalized convex polyhedron Q define its spherical 
image SQ exactly as we defined SP* in the proof of PropositionEl but taking 
a unit sphere instead, see Figure H3 
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Figure 7: The spherical generalized polygons SPi and SP*. 



Lemma 3.5 Let C be a positively curved generalized convex polyhedron of 
dimension 2, and let SC be its spherical image. Suppose that area(S'C) > 0. 
Then also area(C) > 0. 

Proof . If all of the altitudes of C are negative, then so are the altitudes of 
SC, which leads to area(S'C) < 0. 

Let hi be a positive altitude of C. We have hij + = I* > 0, where i\ 
is the length of the i-th side of C, and hij, h^ are the signed lengths of the 
segments into which the side is divided by the foot of the altitude. Without 
loss of generality hij > 0. Cut C along the segment joining the vertex ij 
to the apex. Develop the result onto the plane. The two sides of the cut 
become sides of an isosceles triangle A, and the boundary of C developes to 
a convex polygonal line joining the two base vertices of A. It can be shown 
that, when extended by the base of A, the line remains convex. Let D be 
the convex polygon bounded by it. If k > tt, then A and D lie on different 
sides from their common edge, and one easily sees that all of the altitudes 
of C are positive. This automatically implies area(C) > 0. If k < tt, then 
we have 

area(C) = area(D) — area(A), 
and, if J denotes the Jacobian of the projection to the sphere, 




Figure 8: Triangle A, polygon D and its Steiner symmetral D' . 
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To show that area(,SC) > implies area(C) > 0, replace D by its Steiner 
symmetral D' with respect to the line perpendicular to the base of A. This 
means that D gets decomposed into segments parallel to the base and every 
segment gets translated so that its midpoint lies on the altitude of A. The 
polygon D' is symmetric with respect to the altitude of A and has the same 
area as D. On the other hand, it is not hard to see that J D , Jdarea > 
f D Jd&rea. This implies 

/ Jdarea > / Jd&rea. 
JD' J A 

It is easy to see that for any x £ D' \ A and for any y £ A \ D' we have 
J(x) < J(y)- It follows that area(D') > area(A) and thus area(C) > 0. □ 

Corollary 2 Let P be a generalized convex polytope with radii (rj) and cur- 
vatures Suppose that 

< Ki < 5{ for all i, 

where 5i is the angular defect of the ith singularity on the boundary of P. 
Then the matrix ^ff 1 ^ is non- degenerate. 

Proof . This follows from Proposition |H1 Theorem [SJ and from the fact that 
the Jacobian of the map r i— ► k equals the Hessian of H, see (|13j) . □ 

Now we study the matrix ( jP^ ) at Ki = for all i, that is in the case 



when the generalized convex polytope is a usual convex polytope. As a 
corollary we get a proof of the infinitesimal rigidity of polytopes. 

Proposition 9 Let P be a generalized convex polytope with all curvatures 
zero. Then the Jacobian ^ff 1 ^ has corank 3. A vector dr = (dri) lies in the 

kernel of if and only if there exists x£K 3 such that 

dr i = ( tt^ n"> x ) for all i. (35) 

\\\Pi-n I 

Here pi are the vertices of P, and a is the apex, for some realization of P 
as a convex polytope in M 3 . 

Proof . Use the equality (|31|) . Here P* is the convex polytope in M 3 polar 
to P. It is known that the matrix (§j^) has corank 3, see |231 Section 6.3, 

Proposition 3]. Hence the Jacobian (^jf^J has also corank 3. 

Now let us find vectors in the kernel. Let x S M 3 be any vector. Consider 
the family {P x (t)\ t G (— e, e)} of generalized polytopes with zero curvatures, 
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where P x {t) C M 3 has vertices pi and the apex a — tx. From rj = \\pi — a 
it is easy to get 



Therefore any infinitesimal deformation given by (|35[) results in dfti = for 
all i. □ 

Corollary 3 Convex polytopes are infinitesimally rigid. 

Proof . Let P C M 3 be a convex polytope with vertices (pi). Triangulate its 
non-triangular faces by diagonals. Let (dpi) be infinitesimal motions of the 
vertices that result in a zero first order variation of the edge lengths. Take 
any point a in the interior of P and cut P into pyramids with the apex a. 
The deformation changes the dihedral angles of the pyramids, but the total 
angles iOi around the radial edges remain equal to 2ir. This means that the 
vector {dri = d\\pi — a\\) belongs to the kernel of the Jacobian (j^j ■ Recall 

that Ki = 2tt — uji. By Proposition |H1 we have (|35j) . It follows that (dpi) is 
the restriction of the differential of a rigid motion of P. □ 

The infinitesimal rigidity of convex polytopes is a classical result due to 
Dehn [5]. Recently different new proofs were suggested by Filliman |12j . 
Schlenker [22] and Pak [TEj. 

The proof of Filliman |T2] is very similar to ours and is formulated in 
the language of stresses on frameworks. 

Schlenker in [221 studies infinitesimal isometric deformations of spheri- 
cal and Euclidean polygons and the corresponding first-order variations of 
their angles. He introduces a quadratic form on the space of infinitesimal 
deformations and proves a remarkable positivity property for it. 

4 Proof of Alexandrov's theorem 

In this section we prove the existence part of Theorem ^ The uniqueness 
can be proved by extending the classical Cauchy's argument, see (SI Section 
3.3]. In order to establish existence, we construct a family {-P(i)}te[o,il of 
generalized convex polytopes with the boundary M such that the curvatures 
of -P(O) vanish. Then P(0) is a desired convex polytope. 

Theorem 6 For any convex Euclidean polyhedral metric M on the sphere 
there exists a family {P(t) = (T(t),r(t))\ t £ (0,1]} of generalized convex 
polytopes with boundary M such that 

1. T(l) is the Delaunay triangulation of M, and rj(l) = R for all i and 
a sufficiently large R; 
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2. 



the curvatures Ki(t) of the polytope P(t) are proportional to t: 



Ki(t) = t ■ for all i. (36) 

3. r(t) is of class C 1 on (0,1]; 

If., there exists the limit r(0) = lim^o r{t); 

5. there exists a convex polytope Pel 3 with boundary isometric to M 
and vertices pi such that rj(0) = \\pi — a\\, where a £ P is the unique 
point that satisfies the condition 



£«,(!) 



\\Pi ~ a \\ 



Theorem El provides the following recipe for construction of a polytope with 
the boundary M. The path P(t) te r 0j i\ in the space V{M) is the preimage 
of the path n(t) te \ 0j i] given by (|H6|). Since a generalized convex polytope is 
uniquely determined by its radii, we have a system of differential equations: 

Theorem El states that the system has a solution on (0, 1] with the initial 
condition r(l) = (R, . . . , R) for R sufficiently large. Besides, r(t) converges 
at t = 0. At this point there are two possibilities: either the pyramids with 
edge lengths Tj(0) over some triangulation T(0) form a convex polytope, or 
all of the pyramids degenerate and there bases form a doubly-covered poly- 
gon. When solving the system (|38j) numerically one should not forget that 
the formulas (jl4() . (|15|) for the partial derivatives depend on the combi- 
natorics of the triangulation T(i) . During the deformation of the generalized 
convex polytope P(t) the triangulation T(i) may change. In a generic case 
there are flips that happen at different moments. 

4.1 Proof of Theorem [HI 

The proof uses the description of the space V{M) of generalized convex 
polytopes and the non-degeneracy of the Hessian of functional PL. Especially 
we refer to Proposition |1] and Corollary [21 Several lemmas needed to deal 
with degenerating generalized polytopes are postponed to Section El 

In Section [21 we used an embedding of V(M) into M n via squares of the 
radii. Here we consider radii as coordinates on V{M). Thus a generalized 
convex polytope is identified with a point r = (n, . . . , r n ) G W 1 . The map 

V{M) -> R n , (39) 
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is of class C 1 in the interior of V(M) by Proposition 03 We have to show 
that the path k : (0, 1] — ► M. n given by 1)36(1 can be lifted through the map 
1)391) to a path r : (0, 1] — ► ~P(M). The question of convergence of r at i — > 
will be treated later. 

Lemma 4.1 For R large enough, there is a lift of the path iclo]) on an 
interval (to, 1] for some to. 

Proof. By property ^ from Proposition 0J there is a generalized convex 
polytope -P(l) with large equal radii. Moreover, P(l) lies in the interior of 
the space V(M). The corresponding triangulation T(l) of M is the weighted 
Delaunay triangulation with equal weights, that is the Delaunay triangula- 
tion. 

The spherical section of -P(l) at the vertex i is a convex star polygon, 
see Figure ITT1 We have pj < § for every j, because pj is an angle at the 
base of an isosceles triangle. Therefore by Lemma 15.21 we have < <5j. 

Besides, as R tends to infinity, every pj tends to \. This implies that fCj(l) 
is close to 5i for R sufficiently large; in particular Ki(l) > 0. Thus we have 

< ASi(l) < Si for all i. (40) 

By Corollary^ this implies that the Jacobian of 1)39)) at r(l) is non-degenerate 
The Lemma follows from the inverse function theorem. □ 

Lemma 4.2 If r : (t , 1] -> V(M) and r' : (t' , 1] V{M) are two lifts of 
the path VJb}) . then they coincide on (to, 1] n (t' , 1]. 

The maximum interval where the lift exists is open in (0, 1] . 

Proof . Assume the converse to the first statement of the lemma. Let 

ti = hxi{t\ r(t) = r'(t)}. 

Then we have r(ti) = r'(h). By © and we have 

< Ki(ti) < Si for all i. 

Let us show that r(t±) is an interior point of V(M). If r(ti) is a boundary 
point of V(M), then by Proposition^ is also a boundary point of 

T>(M). This means that one of the inequalities ((Hj) or Q becomes an equality 
after the substitution of r 2 (t\) for q. If we have equality in ((HJ), then the 
spherical section at the vertex j contains a boundary geodesic arc of length 
at least n. This contradicts Lemma 15.31 If an equality in @ is achieved, 
then in the pyramid over the triangle iji the vertex j is the foot of the 
altitude. This implies Kj(ti) = Sj that contradicts to (|4Uj). 

By Corollary |2 and inverse function theorem, the lift is unique in a 
neighborhood of t\. This implies the first statement of the lemma. 

The same argument shows that a lift on any closed interval [t\, 1] C (0, 1] 
can be extended to a neighborhood of t±. This implies the second statement 
of the lemma. □ 
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Let (to, 1] C (0, 1] be the maximum interval where the lift of l)36j) exists. 
We have to prove to = 0. 

Lemma 4.3 Let (to, 1] C (0, 1] be the maximum interval where the lift r : 
(to, 1] — ► V(M) exists, and let to > 0. Assume that there is a sequence (t n ) 
in (to, 1] such that t n converges to to and r(t n ) converges to a point r in 
V(M). Then the path r : (to, 1] — ► V(M) can be extended to to in a C 1 way 
by putting r(to) = r. 

Proof. Let K{ be the curvatures at the point r = lim^^oo r(t n ). Since 
Ki(t n ) = t n ■ Kj(l) and due to the continuity of the map (|39j) . we have 
Ki = to ■ Ki(l). Therefore < Kj < 5i. As in the proof of Lemma 14.21 
this implies that r is an interior point of V(M). Besides, by Corollary 12 
the Jacobian of the map 1)39(1 at r is non-degenerate. Thus (|39|) maps a 
neigborhood U of r diffeomorphically to a neighborhood V of k. For n large 
enough, r(t n ) lies in U. Since the path /-c(t) is regular at t = to, the path 
r(t) extends smoothly to a neighborhood of to- D 

In order to show to = it suffices to find a sequence (t n ) as in Lemma 
14.31 It is not hard to satisfy the condition that r(t n ) converges: one needs 
only boundedness of r on (to, 1] which is proved in Lemma |4.4I below. A 
major problem is to show that the limit lies in V(M), Lemmas l4.5H4.8l 

Definition 4.1 The spherical section of a generalized convex polytope P is 
a sphere with a spherical polyhedral metric that is obtained by gluing together 
the sections of constituting pyramids of P with the center at the apex. 

Clearly, the curvatures of the spherical section equal the curvatures of the 
polytope. The area of the spherical section can be computed as 



For a generalized convex polytope P(t) denote its spherical section by S(t). 
Instead of P(t n ) and S(t n ) we write briefly P n and S n . 

Lemma 4.4 Let r : (to, 1] - ► V(M) be a lift of the path \3b}) through the 
map for some to > 0. Then r is bounded on (to, 1]. 

Proof. Assume that rj(t) > C for some t G (to 5 l]) some i, and some 
large C. Then the triangle inequality in the metric space P(t) implies that 
dist(0, x) > C — diam(M) for any x G M, where stands for the apex of 
P(t). We claim that 




(41) 



area(5'(t)) < 



area(M) 



(42) 



(C-diam(M)) 2 ' 
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For C large enough this contradicts to 

area(5(t)) = 4vr - ^«i(t) > 4vr - = area(5(l)). 

i i 

In order to prove (|42|). consider a constituting pyramid of P(f). Denote 
by a its solid angle at the apex, and by A the area of its base. By our 
assumption, the distance from the apex to any point of the base is larger 
than C — diam(M). It follows that the Jacobian of the central projection of 
the base to the unit sphere centered at the apex is less than (C— diam(M))~ 2 . 
Thus we have a < A(C — diam(M)) -2 . This implies the inequality 1)42(1 . 
and the lemma is proved. □ 

It follows that there is a sequence (t n ) such that r[t n ) converges to 
some point r E W 1 . Let q n be the Q-concave PQ-function on M that 
takes value rf at the singularity i, for all i. Recall that q n is the squared 
distance from the apex of the polytope P n to its boundary M, and that the 
space V(M) is identified with the space of positive Q-concave PQ-functions 
on M, see Lemma 12.11 By property El from Proposition 01 q n depends 
continuously on r(t n ) in the L°°-metric. Since the space V(M) of all Q- 
concave PQ-functions is closed, this implies that the sequence (qn) converges 
uniformly to a Q-concave PQ-function q. Function q takes value r% at the 
singularity i, for all i, and is non-negative. If q is positive, then the point 
r lies in V(M), and we are done. Otherwise there is a point x E M such 
that q(x) = 0. Geometrically this means that in the polytopes P n the 
apex tends to the point x E M = dP n . Since the decomposition V(M) = 
UtV T (M) is locally finite by Proposition HJ we can assume, replacing (t n ) 
by its subsequence when needed, that all of the polytopes P n have the same 
triangulation T(t n ) = T. Now there are three possibilities: x lies in the 
interior of a face of T, or x lies in the interior of an edge of T, or x is a 
singularity i of M. 

Lemma 4.5 The point x cannot be an interior point of a face ofT. 

Proof . Assume the converse. Let A E J-(T) be the triangle that contains 
x in the interior, and denote by SA n the corresponding spherical triangle 
in S n . As n — > oo, the spherical triangle SA n tends to a hemisphere, and 
its angles tend to ir. There are no self-identifications on the boundary of 
SA n , because Ki(t n ) — ► Ki(to) > 0. Therefore the complement SA' n to SA n 
in S n is a singular spherical triangle in the sense of Definition 15.11 If % is a 
vertex of A, then the angle of SA' n at i tends to tt — Ki(to). The side lengths 
of SA^ also have limits as n — ► oo, these are the angles under which the 
sides of the triangle A are seen from the point x. On the other hand, the 
perimeter of SA' n equals the perimeter of SA n that tends to 2tt. Therefore, 
for sufficiently large n we get a contradiction to Lemma 15.41 □ 
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Lemma 4.6 The point x cannot be an interior point of an edge of T. 

Proof. Assume that x is an interior point of an edge ij £ £{T). Let 
A 1 , A 2 6 ■F(T) be the triangles incident to ij, and let SA*, SA 2 be their 
spherical images in the spherical section of the polytope P n . Consider the 
spherical quadrilateral S§ n = SA* n SA 2 . As n goes to oo, the length of 
the diagonal ij in S() n tends to it. At the same time, the side lengths of 
SOn have limits different from and it. The angles of S() n opposite to the 
diagonal ij tend to it, whereas the angles a n and f3 n at the vertices i and j 
may have no limits. However, the convexity of P n implies that 

liminf a n > it and liminf/J n > it. 

It follows that there are no self-identifications on the boundary of S() n , thus 
its complement S§' n is a singular spherical quadrilateral. The perimeter of 
S0' n tends to 2tt, whereas its side lengths have limits different from and 
7T. Also, due to 

lim Kk(t n ) = to ■ Kfc(l) > for all k, 

n— >oo 

the angles of S§' n have upper limits less than it. This contradicts Lemma 
ICT1 □ 

The most delicate case is when x is a singularity of M. To deal with it 
we need the hard Lemma 15.51 

Lemma 4.7 Function q cannot vanish at more than one vertex of T . 

Proof . Assume q(i) = 0, that is r, = 0. Consider the star sti of the vertex 
i in the triangulation T and its spherical image 5(sti)„ in S n , see Figure 03 
Here all of the angles and lengths depend on n. Denote by 

7]j(n) = Uj ki (n) +uj jH (n) 

the angle at the vertex j in S(sti) n . We have 

area(5(sti) n ) = 2tt - Ki(t n ) - (it - rjj( n ))- 

jelk i 

By convexity of P n , 

liminf?7j(n) > it. (43) 

n— *oo 

Therefore we have 

liminf area(S'(stz) ri ) > 2tt — to ■ 

n— >oo 
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On the other hand, by 1)41 Jl 



lim area(S" n ) = 4ir — to ■ > Kj(l). 

i 

Thus by the first part of Lemma 15.51 we have 

liminf area(5(sti) n ) > — lim area(SVi)- (44) 

n— »oo 2 n— >oo 

Now, if there is another singularity m such that r m — > 0, then the stars of i 
and m have disjoint interiors. On the other hand, by (|44j) both S"(sti) n and 
5(stm) n make at least a half of S n , for n large enough. This contradiction 
proves the lemma. □ 




<Pjk 



Figure 9: The spherical image of the star of vertex i as r, tends to 0. 



Lemma 4.8 Function q cannot vanish at a vertex ofT. 
Proof . It is easy to see that 

lim (fjk(n) = jijk, (45) 

n— +oo 

where 7^ is the angle at the vertex i in the Euclidean triangle ijk £ J-(T). 
Consider the angles u>kji(n),ujjki(n),u}jii(n) and so on, and call them the 
base angles of the star. The base angles can behave badly. By choosing a 
subsequence if needed, we can assume that there exist limits 

lim ujju{n) = u jk i £ [0,ir] etc. 

n— >oo 

Case 1. The star of i does not degenerate, that is the limits of all of the 
base angles are in (0, it). In this case the sequence of spherical sections (S n ) 
converge to a spherical polyhedral metric that satisfies all of the assumptions 
of Lemma 15.51 Here the distinguished singularity is the vertex i, and the 
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star polygon C is the limit of the stars S{sti) n . Angles of C are greater 
or equal tt because of the convexity of the polytope P n . Note that the 
curvatures of the resulting polyhedral metric equal to ■ ACj(l) for all i £ V(T). 
Thus by (|56|) we have 

*(l)>(l-^)j>(l). ( 46 ) 

Because of (jjEjl and (j^Hjl we have 

per(C) = 2tt - Si < 2ir - «i(l). 

Therefore (|4fi|) implies 

^K j (l)<27T. (47) 

On the other hand, we have 

E Sj > 2tt, 

since X^es = ^ n anc ^ ^ < ^ 7r - But, if the number R was chosen suffi- 
ciently large, then Kj(l) are close to Sj (see the proof of Lemma l4.1|l and 
also satisfy Ylj^i K j(^-) > 2-7T. This contradicts the equality (|47|). and Case 
1. is excluded. 

Let us show that if some of the base angles tends to or tt, then we can 
assume without loss of generality 

UJkji = 7T, iOjki > 0. (48) 

Let one of the base angles tend to tt, say uikji = If l|48jl fails, then tOjki = 0. 
Then (|43|) implies = 7r. If cjyj > 0, then after relabeling we have 1)48(1 . 
So again a;^-, = 0. Proceeding in this manner we show that all of the base 
angles tend to or tt depending on their orientation. But this implies 

Pik{n) < Pij{n) < pu{ri) < ■■■ < p ik (n), 

for a sufficiently large n. We obtain a similar chain of inequalities if we 
assume that one of the base angles tends to 0, and 0S1 fails f° r an y edge 
ij G lk i. This contradiction shows that we may assume (|48j). 
Case 2. We have uJkji = ir,ujjki € (0, 7r). This implies 

lim Pij{n) = tt, lim uJm = tt. 

n— >oo n— »oo 

To the sqherical quadrilateral ikjl the same argument as in the proof of 
Lemma l4~B1 can be applied and leads to a contradiction. 
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Case 3. We have uokji = ^jki = tt- We may assume that the limits 
lim Pij{n) = pij, lim p ik {n) = p ik 

n— >oo n— »oo 

exist. If both are less than 7r, then we apply the argument from Lemma 
14.51 to the spherical triangle ijk. If p^ = tt, then both p^ and pn are less 
than ir. Then we consider the spherical quadrilateral ikjl and apply to it 
the argument of Lemma 14.61 □ 

We proved that to = for the maximum lift r : (to, 1] — > V(M). Thus 
the existence of a family of generalized convex polytopes {P(t)\ t G (0,1]} 
that satisfies the properties n~ED from Theorem HO is established. It remains 
to show that P(t) converges to a convex polytope P with a marked point a 
as described in the property El 

Lemma 4.9 Let (t n ) be a sequence in (0, 1] with lim n ^ 00 t n = smc/i i/iai 
i/iere exist the limits 

rj(0) = lim ri(t n ) for all i. (49) 

n— >oo 

T/ien i/iere exists a convex polytope Pel 3 with boundary isometric to M 
and a point a £ P such that rj(0) = \\pi — a||, where pi are the vertices of P. 

Proof . The lemma is obvious if r(0) G V(M). Then r(0) defines a general- 
ized polytope -P(O) with curvatures 

Kj(0) = lim Ki(t n ) = 0. 

n— »oo 

Therefore -P(O) is isometric to a convex polytope P C M 3 with a marked 
interior point a. 

In the general case the following argument works. We may assume that 
all triangulations T(t n ) are equal to some triangulation T. For every edge 
ij G £{T) consider the dihedral angle 6ij(t) of the polytope P(t) at ij. 
Angles 0ij(t) vary in (0, tt], so after choosing a subsequence, if needed, we 
have the limits 

lim %(i n ) = 6ij G [0,7r]. 

n— >oo 

Now pick up a face -F G 3~(T) and place it in M 3 . The radii rj(0) for i £ F 
determine the position of the point a, up to the choice of an orientation. 
The dihedral angles at the edges of F determine the positions of the faces 
adjacent to F. Besides, the condition Tj(0) = \\pi — a\\ is satisfied for the new 
vertices. The new faces determine the positions of their neighbors, and so 
on. The faces fit nicely and bound a convex polytope, if they fit around every 
vertex. Consider the sequence of spherical sections S l n at the vertex i in the 
generalized polytopes P(t n ). This is a sequence of singular star polygons 
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with the angles Oij(t n ), curvature Ki(t n ) and fixed edge lengths. It is not 
hard to prove that S l n converges to a convex spherical polygon with angles 
Oij, possibly degenerated to a doubly-covered spherical arc. This means that 
the faces around the vertex i can be put together. □ 

Note that we just proved the existence part of Alexandrov's theorem. 
However, properties HI and 03 are still to be proved. 

Due to Lemma 14.41 the radii r,(i) are bounded on (0, 1]. Therefore there 
is a sequence t n — > such that the limits (|49|) exist. By Lemma 14.91 this 
gives a convex polytope P and a point a G P. By the uniqueness part of 
Alexandrov's theorem, the polytope P does not depend on the choice of 
a sequence (t n ). It remains to prove that the point a is also independent 
of this choice. We will show that the point a satisfies the condition (|H7jl 
and that the condition 1)37(1 defines the point uniquely. This will imply the 
properties 01 and El and thus will complete the proof of Theorem El 

Let S n be the spherical section of the generalized polytope P(t n ), see 
Definition O 

Lemma 4.10 Suppose that S n converges to a spherical section S with the 
vertices V{. Then the following equality holds: 



Some explanations are necessary. The spherical section S n inherits from 
the generalized polytope P(t n ) the triangulation T(t n ). We say that the 
sequence of spherical sections S n converges, if T(t n ) = T for almost all 
n, and for every triangle A € F{T) the angles and the side lengths of its 
spherical image SA n converge. If (t n ) is as in Lemma 14.91 and the point a is 
in the interior of P, then the sequence S n converges to the spherical section 
S of the polytope P viewed as a generalized polytope with the apex a. If a 
is an interior point of a face of P, then S n converges to a spherical section 
S that contains one degenerate triangle with all angles equal to n. If a is 
an interior point of an edge, then S n does not necessarily converge, but can 
be replaced by a converging subsequence. The limit section S contains two 
degenerate triangles. In each of these cases the vertices of the section S are 
the unit vectors directed from a to pi'. 



Finally, suppose a = pi. Then S n contains a converging subsequence. Its 
limit S may contain degenerate triangles in the star of i. However, S has all 
curvatures zero and defines a unit vector Vi, "the direction from a to pi" . 

Proof of Lemma 14.101 In the spherical section S n mark one of the singu- 
larities by 1 and join it by geodesic arcs to all of the other singularities. 




(50) 



Pi - a 



\\Pi ~ a 
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The geodesies will not pass through singularities since they have positive 
curvature. Mark the other singularities by 2, . . . , m in the clockwise order 
around 1. Cut S n along the geodesic arcs and develop the result onto the 
unit sphere § 2 . Denote by Vi(n) the images of the singularities i, 2 < i < m, 
and by vi(n) the image of 1 that lies between m and 2. See Fig. where 
we omitted the index n. Clearly, by suitable rotations of S 2 we can achieve 
lim n _ >£X> i; i (re) = v*. 



Figure 10: Spherical section S n developed onto the unit sphere. The devel- 
opment is the exterior of the star. 

Let Ri G 50(3) be the rotation around the vector Vi(n) by the angle 
Ki(tn)- We claim that 



Indeed, from Fig. EH it is clear that R m o - ■ •oi? 2 (u 1 (n)) = v\(n). On the same 
figure the trajectory of a tangent vector at the point v\{n) is shown. The 
vector gets rotated by the angle a\(n) + - ■ - + a m _i(n) = u)\(n) = 2-k — Ki(n). 
The equality (|51|) follows. 

Since Hi{t n ) = t n • «i(l), we have for any vector iEl 3 

Ri(x) = x + t n ■ Ki(l)[vi(n),x] + o(t n ), 

where [•, •] denotes the cross product. Then (|51|) implies 




m 



Rm o ■ ■ ■ o R 2 o Ri 



id. 



(51) 



in 




rn 



\y]Ki(l)vi(n),x\ + o(t n ). 



li=l 
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It follows 

m 

}^Ki(l)vi(n) = o(l) 

i=l 

and since Vi(n) — ► Vi, we have (|50[l. □ 

Remark. When a is an interior point of the polytope P, Lemma 14.101 

' dttj 



can be proved using Proposition |2l and the fact that the matrix (f^r 1 ) is 



symmetric. 



m ■ 



Lemma 4.11 Let PcK be a convex polytope with the vertices p±, . . . ,p, 
Let Si be the angular defect at the vertex pi. Then there exists a unique point 
a = a(P) in the interior of P (in the relative interior, if P is 2 -dimensional) 
such that 

m 

y dl /l^- = 0. (52) 

Proof . Consider the function / : P — > R, 

in 

f(x) = ^<5j • \\pi - x\\. 

8=1 

It is differentiable everywhere except the vertices of P, and 



in 



grad/(x) = Si 



Pi- x 



Thus we are looking for the critical points of the function /. Let a be the 
point of the global minimum of /: 

f{a) = mmf(x). 

Let us show that a is a (relative) interior point of P. Indeed, if a is a 
boundary point of P and not a vertex, then the vector — grad/ at a is directed 
inside P (which should by understood appropriately if P is 2-dimensional). 
Thus a cannot be even a local minimum. Assume now a = pi. Then it is 
easy to see that 



Si > 



pj - Pi 



But this contradicts Lemma 15.61 The existence of a point a that satisfies 
(|52|) is proved. The uniqueness follows from the concavity of the function /. 
□ 

If the numbers Kj(l) are sufficiently close to Si, then Lemma 15.61 and 
hence Lemma 14 .111 hold also with Si replaced by Ki(l). Due to Lemma 14.101 
this implies that for any sequence (t n ) such that P(t n ) converges to a convex 
polytope P, the apex of P(t n ) converges to the point a £ P characterized 
by |3ZI) • Theorem is proved. 
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5 Lemmas from spherical geometry 



Lemmas of this section deal with spherical cone structures on the disk or 
on the sphere. We consider only spherical cone structures with positive 
curvatures at singularities. 

Lemma 5.1 The angles a,/?, 7 of a spherical triangle as functions of side 
lengths a,b,c have the following partial derivatives: 

^ 1 (53) 



da sin b sin 7 ' 

da cot 7 

db sin b 



(54) 



The angles a,/?, 7 of a Euclidean triangle as functions of side lengths a,b,c 
have the following partial derivatives: 

da 1 



da b sin 7 

da cot 7 

~db = b~' 

Proof. Direct calculation using spherical and Euclidean cosine and sine 
theorems. □ 

As a technical tool we will use merging of singularities. Consider two 
cone points A and B with curvatures a and (5 on a surface with spherical 
cone structure. Suppose that there is a geodesic arc joining A and B. Such 
an arc always exists, if all cone points have positive curvature, and the 
boundary of the surface is convex. Cut the surface along this arc and paste 
in a singular digon that is formed by two copies of a triangle ABC with 
angles ^ and ^ at vertices A and B, identified along the sides AC and BC. 
The points A and B become regular, instead there appears a new cone point 
C. Note that the curvature of C is less than a + (3. 

Definition 5.1 A singular spherical polygon is a 2-disk equipped with a 
spherical polyhedral metric with piecewise geodesic boundary. It is called 
convex, if the angles at the boundary vertices don't exceed ir. A convex star 
polygon is a convex singular spherical polygon with a unique singularity. 

The area of a singular spherical polygon can easily be computed: 

area = 2tt — K{ — ^^(tt — 9j), (55) 
* 3 

where the curvatures of singularities, and 9j are the angles of the 

polygon, 7r — 9 thus being the outer angles. 
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A convex star polygon can be cut into a collection of spherical triangles 
by a set of geodesic arcs joining the singularity to the boundary. Or, other 
way round, a convex singular spherical polygon can be specified as a result of 
gluing spherical triangles around a common vertex. On Fig. ^Jwe introduce 
notation for arc lengths and angles of a star polygon defined by a gluing 
procedure. We allow ay + (5j = it for some j, also we allow a polygon be 
glued from a single triangle, two sides of the triangle identified. Denote 

3 

the curvature of the singularity, and 

5 = 2ir — Xj-i,j = 2vr — per, 

3 

where per stands for perimeter. 




Figure 11: Angles and lengths in a convex star polygon. 



Lemma 5.2 If in a convex star polygon pj < 5 holds for all j, then k < 5. 

Proof . Consider the angles as functions of arc lengts. By formula (|54j) . 

8k cot aj + cot Pj 

— = J - J - > 0. 

opj sin pj 

It is not hard to show that by increasing p^'s and leaving boundary edges 
constant we can deform any polygon with pj < ^ into a polygon with pj = ^ 
for all j. If pj = ^ for all j, then k = 5. Hence the statement of the Lemma. 
□ 

Lemma 5.3 If in a convex star polygon P holds < k < 8, then its bound- 
ary cannot contain a geodesic arc of length tt or more. 

Proof . Let us assume the converse. Choose on the boundary of P two points 
A and B that divide the boundary in two curves L and L' such that L is 
geodesic and has length \L\ = tt. Cut P in two spherical polygons C and 
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C by geodesic arcs OA and OB, where is the singularity of P and C 
contains L in its boundary. Clearly, the polygon C is a spherical lune. Thus 
it has angle tt at the vertex O. Denote by 7 the angle of the polygon C at 
the vertex O. We have 7 = tt — k < tt. Thus C is convex and contains a 
geodesic arc AB. Consider the triangle ABO contained in C, and denote 
its side lengths a, b, and c. 



L 




Figure 12: To the proof of Lemma 15.31 

We have 

K = TT — 7, 

5 = TT — \L'\ < TT — C. 

Also a + b = tt. By the spherical cosine theorem, 

cos c = cos a cos b + sin a sin b cos 7 
= — cos 2 a + sin 2 a cos 7. 

It follows 

1 + cos c = sin 2 a(l + cos 7) < 1 + cos 7. 
Thus c > 7 and k > 5 which is a contradiction. □ 

Lemma 5.4 For any < c\ < C2 < tt and 7 > i/iere exists an e > suc/i 
i/iai f/ie following holds. Any convex singular spherical polygon with all side 
lengths between c\ and C2 and all outer angles greater than 7 has perimeter 
less than 2tt — e. 

In other words, a polygon with outer angles not too small and sides neither 
too large nor too small cannot have perimeter too close to 2tt. Note that 
the lemma is false if the polygon is allowed to have singularities of negative 
curvature. 

Proof . First consider the case when the polygon is non-singular. Let a be 
the length of one of its sides. Then the polygon is contained in the spherical 
triangle with one side of length a and both adjacent angles tt — 7; hence 
its perimeter is less than that of this triangle. For a between c\ and C2 the 
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perimeters of corresponding triangles are uniformly bounded from above by 
2tt — e for some e > 0. Thus in the non-singular case assumptions of the 
Lemma can be weakened: inequalities for one side and two adjacent angles 
already suffice. 



If the polygon is singular, merge all of its singularities consequtively. Let 
K be the curvature of the resulting star polygon P. The merging changes 
neither the sides nor the angles of the polygon, so it suffices to prove the 
Lemma for the polygon P. If P has only one or two sides, then its perimeter 
is less than 2c2- Otherwise draw the shortest arc joining the singularity to 
the boundary of the polygon P; let d be its length. We claim that d < f . 
Indeed, embed P into the sphere with two singularities of curvature k. This 
sphere is obtained from the usual sphere by removing a lune of angle k and 
identifying the boundary semicircles. If d > ^, then the K-sphere can be 
covered by two copies of P. Hence the area of P has to be at least 2ir — k. 
But it is smaller than this by formula ()55|) . Thus d < ^. Cut along the 
shortest arc and glue to the sides of the cut an isosceles triangle with the 
angle k at the vertex. Due to d < ^ the angles at its base are less than 

Thus the resulting non-singular polygon is convex. Besides, at least 
one of its sides together with the adjacent angles satisfy assumptions of the 
Lemma. By the previous paragraph, the perimeter of the resulting polygon 
is less than 2ir — e. Then so is the perimeter of the initial singular polygon. 



Lemma 5.5 Let a spherical polyhedral metric on the sphere be given, with 
all of the singularities of positive curvature. Let one of the singularities be 
labeled by 0. Then 



Suppose additionally that the singularity is the center of a star polygon C 
with vertices at some of the other singularities and all angles at least ir. Let 



a 




Figure 13: To the proof of Lemma 15.41 



□ 
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per(C) denote the perimeter of C . Then the following inequality holds: 



Proof . To prove the first inequality, merge consequtively all the singularities 
except of 0. The result is the sphere with two singularities of curvature kq. 
Since merging decreases the total curvature, the result follows. 

The proof of the second part of the Lemma is much more involved. 
Denote by D the convex singular polygon that is the complement to the 
star polygon C . We make D non-singular, increasing at the same time the 
right hand side of (|56[). This is done by a sequence of operations inverse to 
merging of singularities. Choose a vertex of D, denote it by 1 and join it to 
a singularity i in the interior of D by the shortest arc Oj. Extend the arc 
a, beyond i by a geodesic bi such that the two angles between ai and bi are 
equal. The arc bi ends either at some other singularity j or on the boundary 
of D. If the latter is the case and if D contains two spherical triangles with 
the sides aj and bi, then say that we have good luck. In this case we cut both 
triangles out and glue their remaining sides together, see Figure 1141 This 
splitting of the singularity i increases the right hand side of (|5U)) . because 
it does not change the perimeter and increases the sum X^o Ki- On ^ ne 
other hand it decreases the number of singularities inside D, so that we can 
proceed inductively. In the case of bad luck draw the arcs dj and bj for 
all singularities j from the vertex 1. Then the arc bi crosses some aj or bj. 
The former is not possible because then aj is not the shortest. If bi ends 
at the singularity j without crossing any bk before this, then we cut out a 
pair of equal triangles with vertices i,j and 1, thus decreasing the number 
of singularities. Finally, if bi crosses the interior bj at the point Bij, we can 
assume without loss of generality that neither of the arcs iBij and jBij is 
crossed by some bk- Then we can cut out two pairs of equal triangles with 
the common vertex B^ and again reduce the number of singularities. 



Figure 14: Splitting the singularities inside the singular polygon D. 

Now the Lemma is reduced to the case of non-singular D. Embed the 
star polygon C into the sphere with two singularities of curvature kq and 
denote by D' its complement. Denote by 9i and Q\ the respective angles of 




(56) 
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D and D 1 . We have Q\ — 6i = Ki > 0, whereas the respective sides of D and 
D' are equal, see Figure 1151 Therefore the inequality 1|56|) can be viewed 
as a comparison inequality between a usual spherical polygon D and a star 
polygon D' , both Z) and D' convex. 



Figure 15: A convex polygon D and a convex singular polygon D' '; 9' i — 9{ = 



Note that the star polygon D' is completely determined by the polygon 
D and angle differences To see this, cut D' along a geodesic joining the 
central singularity with any vertex and develop the result on the sphere. On 
the other hand, a procedure similar to the merging of singularities allows 
us to obtain D' from D as follows. Cut D along a diagonal ij and glue 
in a digon with the angles re, and Kj. The result is a star polygon with 
the angles 0[ and 9j at the vertices i and j, respectively. Then glue in a 
digon between a boundary vertex k and the central singularity so that the 
singularity disappears and the angle at k becomes 0' k . This yields a new 
convex star polygon, and so on. 

If 9i = Q\ for some i, then the above transformation of D into D' does 
not involve the vertex i at all. If D and D' have more than two sides, this 
implies that the polygon D' contains a non-singular triangle A£ spanned 
by the sides incident to the vertex i. The triangle is congruent to the 
corresponding triangle Aj in D. If we cut both triangles off, then we get a 
new couple of polygons with the same kq and Ki w ith a smaller 

perimeter. Thus the inequality l(5l))) for the new couple implies ((55]) for the 



The rest of the proof goes by induction on the number of sides: we 
carefully deform D until 9i becomes equal to 8^ for some i, and cut off the 
triangles A and A' as in the previous paragraph. The induction base is two 
sides: D is a doubly covered segment, D' is a symmetric star digon. Let us 
deal with the induction step first. Suppose that D has three or more sides, 
and #• > 6i for all i. Choose a vertex i and denote by a and b the lengths of 
the adjacent sides. Denote by c the length of the diagonal in D (or side, if D 
is the triangle) that forms a triangle together with these two sides. Without 
loss of generality, a < b. Consider the following deformation of D. All of 
the vertices except of i stay fixed, and i moves so that the sum a + b remains 



i 



i 




old. 
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constant and a decreases. Define the corresponding deformation of D' as 
follows. Develop D 1 onto the sphere by cutting it along a radius that ends 
at a vertex other than i. The deformation leaves all of the vertices of the 
development fixed, except of i that moves so that a + b remains constant 
and a decreases, as in D. Denote by c' the length of the diagonal that 
corresponds to the diagonal c m. D. See Figure ED 



Figure 16: Polygon D and singular polygon D' cut along a radius. 

Clearly, the deformation of D' does not change kq. By construction, the 
perimeter of D and D' is also constant. As we will show, the deformation 
increases the sum ^ «j . This implies that during the deformation the left 
hand side of (|56|) remains constant, whereas the right hand side increases. 
The deformation stops in one of the following cases. 

We get 6j = O'j for some j. Then we cut off the triangles A and A' at 
the vertex j and use the induction assumption. 

We get 9j = ir for some j. In this case we start the deformation that 
affects the vertex j. It does not change the angles of D' , so it has to end for 
a different reason. 

The polygon D is a triangle and it degenerates so that b = a + c. In this 
case D' degenerates to a symmetric digon. This is the induction base. 

The side b hits the image of the singularity in the development of D' . 
This is impossible, because if the singularity is close to the boundary of D' 
but far from its vertices, then kq is small. This follows from the transfor- 
mation of D into D' by gluing in digons as described before. 

In order to show that Ki increases during the deformation of D and 
D' , consider the triangle with side lengths a,b,c and the triangle with side 
lengths a,b,c' . It is not hard to see that 



where area and area' are the areas of the first and of the second triangle, 
respectively. If a, (3, 7 are the angles of the first triangle, then we have 



1 





darea 



<9area 



db 



<9area 



da 
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Since c' > c, for darea' > darea it suffices to show J^darea > 0. With the 
help of Lemma 15.11 one can compute 

d 2 area sin a — sin(/3 + 7) 



dbdc sin a sin ft sin 7 sin b sin c 



The denominator is invariant under permutations of a, b, and c. Thus we 
have 



sin a — sin/3 + sin(a + 7) — sin(/3 + 7) 

sin 2 a sin (5 sin 7 sin b sin c 
2 sin —rr- cos ^ f cos 77 



sin a sin /3 sin 7 sin 6 sin c 



This is easily seen to be positive. 

Now let us prove the induction base. The digon D' is glued from two 
equal triangles. If we use the standard notation for the sides and angles of 
a triangle, the inequality becomes 

tt-7> (l-^) (a + 0), (57) 

where a, (3 < % since D' is convex. Let us show that for c and a-\-(3 constant, 
the left hand side of (|57|) attains its minimum at a = (3. Assume a < (3. 
Then a < b. It follows that the simultaneous increase of a and decrease of /? 
by the same amounts result in an increase of the area of the triangle. Hence 
the left hand side of (|BT|) decreases. For a = f3, we have to show 

tt — 7 2a , 
> — , 58 

7T — C 7T 

for an isosceles triangle based on c. We have cos 3r = sin a cos | . For a 
constant, the left hand side of ()58|) can be shown to be a monotonically 
increasing function of c. As c — > 0, it tends to — , which proves the Lemma. 
□ 

Lemma 5.6 Let Pel 3 be a convex poly tope with vertices (pi) and angle 
defects (5i). Then for any i 



> Si 



Proof . Let C C § 2 be the spherical section of the polytope P at the vertex 
i. For any j / i we have 

Pj ~Pi ^ n 
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The perimeter of C equals 2ir — <5j. By Lemma l5.7| there exists a point c G C 
such that 

7T Si 

2 ~ 4 

Thus we have 



dist(uj,c) < — — j for all j. 




= $j ( v j > c ) > 5J <5j " sm j = (4vr — <5, ) sin > <5j, 

where the last inequality follows easily from sin a; > ^ for < x < f. □ 

Lemma 5.7 Lei C be a convex spherical polygon of perimeter per. TTien 
C is contained in a circle of radius T7ia£ is, i/iere exists a point c G S 2 

per 

dist(a;, c) < — ^- /or all x G C 
in the intrinsic metric of the sphere. 

Proof . Let O be the circle of the smallest radius r that contains C. Then 
there are three vertices v±,V2 and v$ of C such that vi, 1)2,1)3 lie on O, and 
the center of O lies in the triangle A with the vertices v\ , V2 , V3 . Since 
per(A) < per, it suffices to prove 

r < (59) 

The triangle A is defined by the radius r and the angles a, (3, 7 G (0,7r) 
between the radii drawn from the center of O to the vertices. By computing 
the derivatives - — 9pC Q^ one sees that the minimum of per(A) is 

achieved when A degenerates to an arc. In this case we have an equality in 
Q59|) . The lemma is proved. □ 
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